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SUMMARY 


PROBLEM 

The  adaptive  line  enhancer  (ALE)  is  a new  device  with  unique  capabilities.  The 
device  has  significant  applications  in  the  enhancement  of  narrowband  spectral  lines  in  a 
broadband  noise  background  when  there  is  a poor  sign-to-noise  ratio  and  there  is  insufficient 
a priori  information  on  which  to  design  appropriate  filters.  This  paper  explains  the  theoreti- 
cal basis  for  the  unique  properties  of  the  device  and  presents  computer  simulations  of  the 
broadband  noise  reduction  which  can  be  achieved  by  the  device. 

RESULTS 

An  analytic  solution  is  obtained  for  the  LMS  weight  vector  and  the  signal-to-noise 
enhancement  of  an  N-weight  adaptive  line  enhancer  for  a single  stable  input  spectral  line  in 
both  an  arbitrary  broadband  noise  and  white  noise  background.  It  is  shown  that  the  ALE 
forms  a narrowband  filter  in  which  the  passband  is  centered  on  the  frequency  of  the  input 
spectral  line.  It  is  shown  that,  for  stable  lines,  the  signal-to-noise  enhancement  depends  only 
on  the  number  of  weights  and  is  independent  of  the  input  signal-to-noise  ratio.  It  is  shown 
that  the  ALE  adjusts  the  phase  of  the  time-delayed  input  signal  so  that  the  components  of 
the  two  channels  are  in  phase  and  sets  the  amplitude  of  the  filter  weights  so  that  the  total 
signal  and  noise  power  within  the  filter  passband  is  equal  in  the  two  parallel  channels. 

RECOMMENDATIONS 

The  results  of  this  analysis  for  a stable  spectral  line  substantiate  the  properties  of  the 
ALE  that  have  previously  been  observed  experimentally  and  by  computer  simulation.  It  is 
now  of  interest  to  determine  to  what  extent  these  results  can  be  extended  to  include  the 
properties  of  the  ALE  for  input  signals  consisting  of  multiple,  non-interfering  spectral  lines 
and/or  time-varying  or  short-duration  input  spectral  lines.  An  analytic  solution  to  the  time- 
varying  case  requires  that  the  magnitude  of  the  misadjustment  noise  be  included  in  the  solu- 
tions and  is  of  particular  interest  in  predicting  the  capabilities  and  appropriate  design 


v 


parameters  of  the  ALE  in  practical  applications.  Initial  results  indicate  that  the  time-varying 
case  can  be  solved  by  a straightforward  extension  of  the  results  of  this  paper. 
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1.  INTRODUCTION 

The  adaptive  line  enha  -*r  (ALE)  was  first  conceived  and  implemented  by  J.  McCool 
and  B.  Widrow.  They  discovered  that  a new  device  could  be  constructed  by  alternating  the 
inputs  and  outputs  of  an  adaptive  LMS  linear  transversal  tilter  [1,2].  The  capabilities  ot 
this  device  are  unique,  and  its  applications  to  the  measurement  of  narrowband  spectral  lines 
in  a broadband  noise  field  are  significant  in  cases  of  poor  signal-to-noise  ratio  when  insuffi- 
cient a priori  information  is  available  to  design  appropriate  filters.  The  ALE  automatically 
filters  out  the  components  of  the  input  signal  which  are  uncorrelated  in  time  and  passes  the 
correlated  portions.  When  the  input  waveform  consists  of  a set  of  non-interacting  narrow- 
band  signals  superimposed  on  a white  noise  input  signal,  the  ALE  constructs  a set  of  narrow- 
band  filters  whose  passbands  are  centered  about  each  ot  the  narrowband  input  signals. 

The  device  thus  approximates  a set  of  matched  filters  in  which  the  tilter  passbands 
are  determined  automatically,  solely  on  the  basis  ot  the  input  signal  statistics.  No  a priori 
information  as  to  the  number  of  signals,  their  frequencies,  or  of  the  dynamics  ot  their  source 
is  required.  For  stable  spectral  lines,  there  is  no  threshold  signal-to-noise  ratio  required  to 
ensure  effective  operation  of  the  device  and  the  signal-to-noise  enhancement  achieved  is 
independent  of  the  input  signal-to-noise  ratio.  Since  the  ALE  is  an  adaptive  filter,  the 
device  will  automatically  adjust  the  passband  of  the  filter  to  follow  changes  in  the  input 
signal  statistics  | 2] . The  ALE  is  thus  capable  of  tracking  slowly  varying  spectral  lines  in 
broadband  noise.  The  frequency  limitations  of  the  device  are  determined  by  the  input 
sampling  rate,  the  number  of  weights,  and  the  weight  update  rate.  The  time  required  to  up- 
date each  weight  on  current  hardware  is  approximately  500  nsec  per  weight,  and  each  weight 
is  updated  at  the  input  sampling  rate. 

These  properties  of  the  ALE  have  been  verified  experimentally  and  by  computer 
simulations.*  The  signal-to-noise  enhancement  of  the  device  is  achieved  by  measuring  corre- 
lations between  the  signal  and  noise  components  of  the  input  waveform.  Since  the  signal  is 
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correlated  in  time  and  the  noise  is  uncorrelated,  the  processing  gain  of  the  device  can  be 
increased  for  stable  lines  by  increasing  the  number  of  filter  weights.  This  paper  provides  a 
theoretical  basis  for  the  described  properties  of  the  adaptive  line  enhancer  and  presents  rep- 
resentative computer  simulations  of  the  broadband  noise  reduction  which  can  be  achieved 
by  the  device.  Since  the  ALE  is  a variation  of  the  LMS  adaptive  filter,  the  basic  criteria 
regarding  the  convergence  and  stability  of  the  filter  are  identical  to  those  derived  in  Refer- 
ence 2.  In  this  paper  we  will  derive  the  LMS  weight  vector  and  the  gain  in  signal-to-noise 
ratio  for  an  N-weight  ALE  for  an  input  signal  consisting  of  a single  stable  spectral  line  in  an 
arbitrary  noise  background.  These  results  are  used  to  derive  specific  solutions  for  a white 
noise  input.  These  solutions  illustrate  the  fundamental  properties  of  the  ALE  and  provide 
a basis  for  extended  analysis  to  include  the  properties  of  the  ALE  for  input  signals  which 
consist  of  multiple  spectral  lines  and/or  time-varying  or  short-duration  input  spectral  lines. 

II.  ADAPTIVE  LINE  ENHANCER 

An  ALE  for  real  input  signals  is  shown  in  Figure  1 . As  incidated  in  Figure  1 . the 
input  signal  X(j)  is  fed  directly  to  the  positive  port  of  a summing  function  and  is  simulta- 
neously fed  through  a parallel  channel  in  which  it  is  delayed,  passed  through  an  adaptive 
linear  transversal  filter  and  then  subtracted  from  the  instantaneous  signal.  The  difference 
between  these  two  signals  is  the  error  signal  e(j).  e(j ) is  multiplied  by  a gain  p and  fed  back 


figure  I . Pie  Adaptive  Line  I nhancer:  Xtj)  is  the  input  waveform.  / is  a fixed  lime  delay: 
Y(j)  is  the  output  of  the  adaptive  filter  and  the  Al  l : i)  denotes  the  summing  junction,  et.j > is 
the  error  signal;  and  p is  the  feedback  gain. 


to  the  adaptive  filter  to  readjust  the  weights.  The  weights  of  the  filter  are  readjusted  until 
e(j)  is  minimized  according  to  the  recursive  algorithm  |2|. 


0 


W(j+D  = W(j)  -pAe."  * W(j)+  2#re(j)X(j)  (1) 

Thus,  when  the  mean  square  error  is  minimized,  = W..  and  the  filter  is  stabilized.  This 

algorithm  is  obtained  by  using  the  method  of  steepest  descent  to  minimize  the  mean  square 
error  as  discussed  in  Reference  2.  It  was  shown  that  for  steady-state  input  statistics,  as  the 
integration  time  becomes  long,  the  weight  vector  that  minimizes  the  mean  square  error  is 
equivalent  to  the  Wiener-Hopf  solution,  i.e.. 


WLMS  = (P  ' (X<-  X)*<X''  X)  ’ (2) 

a/ he  re  X'  is  the  sampled,  time-delayed  signal  vector,  and  X is  the  instantaneous  signal  at 
the  positive  port  of  the  summing  function.  <!>(X’.  X')  is  the  autocorrelation  matrix  of  the 
sampled,  time-delayed  signal,  and  <h(X',  X) is  the  crosscorrelation  vector  between  X'  and  X. 
It  has  been  shown  that  Eq.  ( 1)  is  equivalent  to  Eq.  (2)  within  the  misadjustment  noise  of 
the  filter  [2],  The  misadjustment  noise  is  present  because  of  the  error  that  arises  in  esti- 
mating the  gradient  of  the  error  surface  in  Eq.  ( I ).  The  recursive  implementation  ot  Eq.  ( 1 ) 
thus  allows  an  approximate  Wiener-Hopf  solution  to  be  obtained  in  real  time  and  circum- 
vents the  difficulty  of  calculation  4>_1  (X',  X')  explicitly  1 2 ] . The  magnitude  of  the  mis- 
adjustment noise  decreases  as  /a  decreases  l 2 1 . A good  approximation  to  Eq.  (2)  can  be 
obtained  by  the  recursive  implementation  of  Eq.  (H  by  proper  adjustment  ot  the  feedback 
gain  parameter.  As  p decreases,  the  time  constant  of  the  filter  increases  and  a fundamental 
limit  arises  for  time-varying  spectral  lines.  The  interrelationships  between  the  filter  time 
constant,  the  feedback  gain  parameter,  and  the  filter  misadjustment  noise  for  time-varying 
spectral  lines  in  broadband  noise  will  be  treated  in  a subsequent  paper.  In  this  paper  we 
determine  the  solutions  achieved  by  the  filter  for  stable  input  signals.  In  this  case  the 
filter  misadjustment  noise  can  always  be  made  negligible  by  reducing  the  value  of  p. 

To  illustrate  the  essential  features  of  the  ALE.  we  will  first  discuss  the  properties 
of  a 3-weight  and  a 4-weight  ALE.  These  cases  can  easily  be  treated  analytically  since 


(X',  X')  can  readily  be  derived.  Fora  single  complex  spectral  line  in  broadband  noise, 
it  is  possible  to  obtain  an  explicit  expression  for  <J>-^  (X',  X'i  for  an  N-weight  filter  by  de- 
composing the  matrix  into  a vector  product.  It  will  be  shown  that  the  results  obtained  for 
real  and  complex  input  signals  are  equivalent  and  the  filter  gain  and  the  LMS  weight  vector 
will  be  derived  for  an  N-weight  filter  for  a single  spectral  line  in  white  noise. 

III.  PROPERTIES  OF  3-  AND  4 WEIGHT  ALE’S  FOR  A 
SINGLE  SPECTRAL  LINE  IN  WHITE  NOISE 

A.  PROPERTIES  OF  A 3-WEIGHT  ALE 

Consider  the  3-weight  filter  shown  in  Figure  2 with  goq5  = n/2  and  coqA  = 2ic/3.  If 


X(j)  = A sin  cjQj  + xn0(j) 

(3) 

X'i  (j ) = A cos  coqJ  + xnl(j  ) 

(4) 

XS(j)  = A sin  (cc0j  + 30°)  + xn2(j) 

(5) 

X'|(j)  = A sin  (o)0j  - 30°)  + xn3<j)  . 

(6) 

where  A is  the  maximum  amplitude  of  the  spectral  line  and  xj(j)  is  the  time-delayed  signal  at 
the  idl  tap  at  the  j1*1  input  sample  time.  xn j(j ) is  the  broadband  noise  component  of  the 
input  signal  at  the  idl  tap.  and  xnQ(j)  is  the  instantaneous  noise  signal  at  the  jdl  iteration.  If 
the  time  delays  5 and  A are  sufficient  to  decorrelate  the  noise  in  the  two  channels,  for  a 
white  noise  field. 
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xnOxnidt  = 0 


(7) 


The  input  signal  correlation  matrix  is  thus  given  by 


<b(X\  X')  = a : 


(1+C)  -1/2 

-1/2 

-1/2  (1+C) 

-1/2 

-1/2  -1/2 

(1+0 

(8) 


where 


a~  = A~/2 

s 


(9) 


and 


i 

C = a~/a ‘ 


n s 


(10) 


a~  and  o“  are  the  time-averaged  signal  and  noise  power  per  unit  bandwidth,  respectively. 


The  crosscorrelation  vector  between  the  signals  in  the  two  parallel  channels  is  given  by 


VT  : 
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4>(X.  X')  = a~  I"1 


(1 


thus,  from  Eqs.  (2),  (8).  and  (11), 


W 


LMS  (3/2) + ( 


(3/2) a~  + o~ 
s n 


(12 


«h(X,  X')  . 


The  steady-state  output  of  the  ALE  is  given  by 
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Y(j)  = W 


LMS 


X'U) 


( 13 


and 


Y(j) 


A sin  ojyj  + 


1 

vT 


- X 


( 14 


The  ALE  thus  adjusts  the  weights  so  that  the  narrowband  signal  component  of  Y(j)  is  in 
phase  with  X(j).  The  gain  in  signal-to-noise  power  is  given  by 

G = [(S/N)y(j)/(S/N)x(j))  . (15 

where  ( S/N )y ^ is  the  ratio  of  the  signal  power  to  the  noise  power  in  the  output  waveform 
and  (S/N)x(jj  is  the  signal-to-noise  ratio  in  the  input  waveform. 

(S/N)y(j)  = [y20)  s]/[y2(J)]n  ’ ,l(’ 

where  | Y ~(j )Jg  and  |Y"(j)J[sj  are  the  time-averaged  signal  and  noise  power  components  of 
Y ~(j ).  From  Eq.  (14), 

(S/N)Y(j)  = as2/j(an3  + an:)  ’ <l? 


For  white  noise. 
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(18 


and 


( l‘) 


Therefore. 


G = 
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B.  EFFECT  ON  VARYING  INPUT  SIGNAL  SAMPLING  RATE 
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A variation  in  the  time  delay  between  taps  for  a given  input  signal  varies  the  sam- 
pling rate  and  changes  the  magnitude  of  the  elements  of  the  signal  correlation  matrix.  The 
gain  in  the  signal-to-noise  ratio  of  the  filter  thus  depends  on  the  details  of  the  sampling 
process.  The  filter  gain,  the  LMS  weight  vector,  and  the  crosscorrelation  vector  are  tabu- 
lated for  various  time  delays  and  sampling  rates  in  Table  1 . The  dependence  of  the  filter 
gain  on  the  sampling  rate  arises  because  the  sampled  waveform  is  not  an  accurate  representa- 
tion of  the  input  waveform.  As  the  number  of  weights  increases  and  the  sampled  waveform 
becomes  an  accurate  representation  of  the  input  waveform,  the  gain  of  the  filter  approaches 
a value  that  is  determined  by  the  average  value  of  the  input  waveform  and  is  independent  of 
the  details  of  the  sampling  process.  This  will  be  shown  in  the  next  section  for  an  N-weight 
filter  for  a single  spectral  line.  (The  sampling  rate  should  be  asynchronous  with  the  frequency 
of  the  input  signal  to  ensure  that  the  sampled  waveform  is  approximately  equal  to  the  input 
waveform.) 

Table  1 . Properties  of  3-  and  4-Weight  Adaptive  Line  Enhancers 


N ojq5  coqA  G 


W 


LMS 


4>(X.  X') 


3 90°  120°  3/2 

3 60°  60°  2 

3 90°  ()0°  I 

4 90°  90°  2 


Although  the  gain  is  different  in  each  of  the  examples  in  Table  I.  note  that  in  each 


case 


WLMS  = [°  CTs  + °n] 


<I>(x.  x')  . 
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Thus  if  the  input  signal  is  given  by  Eq.  (3),  and  Eq.  (7)  is  satisfied,  the  crosscorrelation  vector 


is  given  by 


<i>(X,  X')  = o2 

s 


COS  COq6 

cos  cjq(6  + A) 


(22) 


|cos 


u0[5  + (N-1)A]  I 


IV.  PROPERTIES  OF  AN  N-WEIGHT  ALE  FOR  A SINGLE 
SPECTRAL  LINE  IN  BROADBAND  NOISE 


If  the  input  signal  is  a complex  waveform  consisting  of  a single  narrowband  com- 
ponent, it  is  possible  to  decompose  the  autocorrelation  matrix  into  a vector  product  and 
derive  the  filter  gain  and  the  LMS  weight  vector  for  an  N-weight  filter.  If  there  is  no  correla- 
tion between  the  narrowband  signal  component  and  the  noise  component  ot  the  input  wave- 
form, the  autocorrelation  matrix  can  be  separated  into  two  matrices,  one  expressing  the 
noise  correlations  between  taps  and  the  second  expressing  the  narrowband  signal  correlations. 
Thus  for  an  N-weight  filter, 

4>(X',  X')  = Ptx;.  x;.)  + Q<x;v  X'n>  . (23) 


where  P is  the  narrowband  signal  correlation  matrix,  and  0 is  the  noise  correlation  matrix. 
For  an  N-weight  filter. 


P(X',X\) 

s s 


P 1 1 P 1 2 • ■ Pin 


Pn  1 pn2  • • ■ pnn 


where 


Pik  = 


1 Jim 
— I -wo 


2T 


x-(j)  xj.jdj)  dt. 


(24) 


(25) 


X 


Likewise, 


0 = 


q 1 1 q 1 2 ’ ‘ ' qlk 


qnl  qn2  • ' 'qnk 


where 


qik  = I xn*(j)xnk(j)dt 

-T 


For  a single  complex  spectral  line, 

[ Xg(j ) ] j = A exp  [j  coq(  t + 5 + iA)  ] , 


( 26) 


(27) 


(28) 


where 


i = 0,  1 (n  - 1)  . 

Therefore, 

pik  = exp  [j  w0  A(i  — k )] 


129) 


For  a single  complex  spectral  line,  it  is  thus  possible  to  define  a delay  vector,  D,  and 


decompose  the  P matrix  into  a vector  product.  From  Eq.  (29),  if 

I 

1 


D 


= Jw6 


JUqL 


\ 


2ja;0A 


(30) 


(n-1 


Eq.  (2)  thus  reduces  to 


WLMS  = (°n0  + °s2DD*T)  ' °s2d- 


(32) 


For  an  arbitrary  square  matrix  A and  arbitrary  column  vectors  U and  V,  it  can  be  shown 
that  [3] 


(A  + UVT)  ' = A-1 -{(A-1  IJ)(VT  A-')/(l +VT  A-1  U)}  . 
Using  this  identity,  Eq.  (32)  reduced  to 

['♦  (°sVtq-' 


(33) 


LMS 


(34) 


Equation  (34)  can  be  reexpressed  in  terms  of  the  filter  gain.  When  the  signal  and 
noise  waveforms  are  uncorrelated,  it  can  readily  be  shown  that  thegain  of  the  filter  is  identi- 
cal to  that  previously  derived  for  an  N-element  detector  array.  Eq.  (IS)  thus  reduces  to  |3| 


G “ WLMS  P WLMS  WLMS  Q WLMS  ‘ 


(351 


As  indicated  by  Eq.  ( 1 ),  a stable  solution  for  the  weight  vector  of  the  ALE  is  obtained  by 
minimizing  the  output  power  at  the  summing  junction.  It  has  been  shown  that  for  a Wiener 
processor  analogous  to  the  ALE.  the  minimization  of  the  output  power  is  equivalent  to 
maximizing  the  gain  of  the  array  (3] . By  differentiating  Eq.  (35)  and  solving  the  corre- 
sponding eigenvalue  equation,  it  has  been  shown  |3]  that 

G = D*T  Q-1  D . (3ft) 

Elq.  (3ft)  therefore  reduces  to 

= WoO-1^  <37> 
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where 


Wr 


->  / ■*  "> 

a"  / (Ga~  + a")  . 
s / s n 


(38) 


Equations  (36)  and  (37)  give  the  LMS  weight  vector  and  the  fdter  gain  for  an  arbitrary 
broadband  noise  background.  For  white  noise. 


(39) 


where  1 is  the  arbitrary  matrix.  Thus  Eq.  (37)  reduces  to 
G = N*  = N/2  . 


(40) 


N*  is  the  number  of  complex  weights  and  N is  the  total  number  of  weights.  (Two  linear 
delay  lines  are  required  to  process  the  complex  input  signal  expressed  by  Eq.  (28)  since  the 
real  and  imaginary  components  must  be  processed  independently.  A complex  weight  thus 
consists  of  two  taps  one  on  each  delay  line  (41 .)  Thus  for  a white  noise  input. 


W 


LMS 


= W0  D- 


(41) 


For  a real  input  signal 
X(j)  = A cos  oj q j + xn(j) . 


and 


P = Re (DD*T) . 


(43) 


Thus 


Pjk  = cos  |(i  - k)  coqA)  . 


(44) 


In  this  case,  the  P matrix  is  no  longer  separable  into  a vector  product,  but  if  the  interterence 


between  positive  and  negative  frequencies  is  negligible  (i.e..  when  cuq»1/N)  WLj^<j  is  given 


by  the  real  part  of  Eq.  (41 ).  Therefore,  for  a real  input  signal, 
= w0  Re  «r'm 


(45) 


1 1 


J 


For  white  noise,  Eq.  (45)  reduces  to, 

COS  COq  o 

cos  coq  (6  + A) 

= wo  : <46> 

cos  cjq  [S  + (N  - 1 )A] 

I 

Note  that  Eq.  (21)  and  Eq.  (46)  are  in  agreement.  Since  the  filter  gain  is  a scalar.  G cannot 
be  determined  from  Eq.  (36)  for  real  input  signals.  However,  as  shown  in  the  Appendix,  by 
evaluating  Eq.  (35),  the  filter  gain  also  equals  N/2  for  a real  input  signal.  The  gain  of  the  real 
and  imaginary  components  of  a complex  ALE  are  thus  equal. 


V.  DETERMINATION  OF  THE  FILTER  OUTPUT  AND  THE  FREQUENCY  RESPONSE 

The  output  of  the  ALE  can  be  determined  in  terms  of  Eqs.  (13)  and  (46).  If 


X(j)  = A cos  co q j + xn(j)  , 


the  filter  output  is  given  by 


Y(j)  = W0  £ A cos  coq(S  + iA)  cos  coq  lj  - (5  + iA)] 

(i-0 

N-l  ) 

+ ^ cos  co0(S  + iA)  xni(j), 
i=o  ) 

Thus,  the  narrowband  spectral  components  of  Y(j)  and  X(j)  are  in  phase  when 


sin  coq  (5  + iA)  cos  coq  (5  + iA)  = 0. 


This  identity  is  satisfied  in  the  four  cases  listed  in  table  1 but  it  not  true  for  arbitrary  values 
of  6 and  A.  In  the  asymptotic  limit  as  N becomes  large,  the  summations  in  Eq.  (48)  can  be 
evaluated  in  terms  of  the  average  values  of  the  waveforms.  As  N becomes  large. 
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E~>  N 

cos-  ccq  (6  + iA)  =*  — 


cos-  ojQt'dt'  = N/2 


N-l  r T 

sin  ccq  (6  +iA)  cos  Wq  (6  + iA)  ^ N/4T  I sin  2u)Qt'dt’ = 0 . (51) 

i=0  J -T 


Therefore, 


( ^ ) 

Y(j)  Wn  ' (AN/2)  cos  ojnj  + / ! cos  cun  (6  + iA)  xni(j)/  . 

( i=l  ) 

For  a white  noise  input,  the  frequency  spectrum  of  the  output  is  thus  equal  to 


Y(cu)  = Wq  j 27rNA  |6  (cu  - ccq)  + 6 (cu  + cuq)| 

+ k(co)  (NA/2)  [sine  (ou  + coq)  NA/2  + sine  (co 


- coQ)  NA/2  ] | , 


where  k(co)  is  the  time-averaged  noise  power  per  unit  bandwidth.  The  filter  output  can  be 
determined  by  transforming  Eq.  (53).  As  NA  increases,  the  ALE  becomes  a narrowband 
filter,  and  the  narrowband-filtered  noise  term  is  given  by  |5| 

n(j)  = rn(j)  cos  |uj0j  + 0n(j)|  (-54 


where 


-»  i i 


r“  = n“  + n~and0  = tan  1 (nc/n,.)  . 
n c s n N <• 


The  terms  nc  and  ns  are  determined  from  a summation  over  the  filter  bandwidth.  B.  If  the 
filter  bandwidth  is  divided  into  M hands,  where  B = MAf. 


nc(j)  = ^2  Am  cos  (2irmAft  + 0m ) 

m=-M/2 
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ns(j)  = Am  sin  (27rmAft  + 0m)  . (57) 

m=-M/2 

Equation  (53)  shows  that  the  filter  formed  by  the  ALE  is  a narrowband  filter  centered  at 
coq,  and  the  narrowband  component  of  the  filter  output  in  Eq.  (53)  is  in  phase  with  the  input 
spectral  line.  The  filtered  noise  term  has  a random  phase  factor  as  indicated  in  Eqs.  (54)  - 
(57).  but  represents  an  additional  narrowband  signal  superimposed  on  the  spectral  line, 
which  increases  the  recognition  differential  of  the  spectral  line.  The  presence  of  the  filtered 
noise  term  accounts  for  the  noise  power  term  in  the  amplitude  factor  Wq  in  Eq.  (38). 


VI.  SIMULATION  RESULTS 

Computer  simulations  of  the  ALE  are  presented  in  this  section  to  demonstrate  its 
transient  behavior.  Figure  3a  shows  the  comparison  of  the  input  and  output  signal  of  a 
256-weight  ALE  after  512  iterations  (two  filter  lengths  in  time)  for  an  input  signal-to-noise 
ratio  of -12  dB.  The  white  noise  input  spectrum  was  limited  to  3250  Hz  with  a sinusoidal 
input  signal  at  1000  Hz.  Figures  3b  and  3c  give  the  Fourier  transforms  of  the  input  and 
output  signals  shown  in  Figure  3a.  The  value  of  q = 10-^  in  this  case  and  the  adaptation 
is  slow  due  to  the  small  value  of  q.  Figure  3d  shows  the  output  spectrum  after  2048  itera- 
tions and  indicates  the  enhancement  of  the  signal  achieved  by  the  ALE.  Figures  4a  and  4b 
show  the  input  and  output  spectra  of  a 128-weight  ALE  with  q = 1 0--'  and  a signal-to-noise 
ratio  of -20  dB  for  a sinusoidal  signal  at  1000  Hz  and  a white  noise  bandwidth  of  3250  Hz. 
Figure  4b  indicates  the  ability  of  the  ALE  to  find  the  spectral  line  and  filter  out  the  broad- 
band noise.  Figure  4b  shows  that,  in  addition  to  the  spectral  line,  noise  lines  may  also  appear 
at  the  output  due  to  short-term  correlations  in  the  noise.  These  additional  lines  are  transient, 
however,  and  a comparison  between  Figures  4a  and  4b  clearly  indicates  the  signal-to-noise 
enhancement  attainable  with  the  ALE. 
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1.00 


I igure  3c.  Output  power  spectrum  of  figure  3a  for  the  first  5J  2 iterations.  The  noise  lines  are  produced  by  transients 
which  arise  as  the  filter  is  adapting.  (l  or  a 7-KHz  sampling  rate,  this  represents  the  first  0.07  sec  of  adaptation.) 


first  51  2 iterations  have  disappeared. 


spUOtlsDJJO. 


VII.  CONCLUSIONS 


We  have  illustrated  the  procedures  by  which  the  properties  of  the  ALF.  can  be  derived 
for  a filter  with  a finite  number  of  weights  and  derived  the  asymptotic  values  of  the  filter 
gain  and  the  LMS  weight  vector  when  the  input  waveform  consists  of  a single  spectral  line  in 
white  noise  for  a filter  with  a large  number  of  weights  (assuming  that  the  sampling  time 
increases  as  N increases  and  that  the  sampling  rate  is  asynchronous  with  respect  to  guq  so  that 
the  sampled  waveform  equals  the  input  waveform).  It  is  shown  that  as  long  as  the  time 
delay  is  sufficient  to  decorrelate  the  noise  between  the  two  channels  of  the  ALE  the  basic 
structure  of  the  LMS  weight  vector  (i.e..  the  relative  magnitude  of  the  individual  weights)  is 
independent  of  the  noise  power  and  is  determined  solely  by  the  spectral  components  of  X(j). 
The  noise  power  affects  W^^§  only  in  terms  of  the  amplitude  normalization  factor.  Wy.  as 
indicated  by  Eq.  (38). 

The  filter  output  and  frequency  response  of  the  filter  were  derived,  and  it  was  shown 
that  the  filter  adjusts  the  phase  of  the  time-delayed  waveform  so  that  the  spectral  compo- 
nents of  the  waveforms  in  the  two  channels  are  in  phase  at  the  summing  junction.  The  fre- 
quency response  of  the  filter  was  shown  to  be  proportional  to  a sine  function  centered  at 
the  frequency  of  the  input  spectral  line.  Thus,  as  the  number  of  weights  increases  (for  a 
fixed  sampling  rate),  the  passbatid  of  the  filter  narrows  in  frequency  and  the  overall  gain  of 
the  filter  increases.  As  the  number  of  weights  becomes  large,  the  filter  gain  approaches  N/2 
as  indicated  by  Eq.  (40).  The  amplitude  of  the  weights  is  adjusted  to  minimize  e~(j)  as  indi- 
cated by  Eq.  ( 1 ).  Equations  (52)  and  (54)  indicate  that  the  filter  will  attempt  to  adjust  the 
phase  and  amplitude  of  the  spectral  components  of  the  input  waveform  so  that  they  cancel 

A 

at  the  summing  junction.  For  uncorrelated  noise.  e~(j)  is  minimized  by  filtering  out  as  much 
of  the  noise  in  Y(j)  as  possible  without  attenuating  the  spectral  components.  The  filter  out- 
put consists  of  the  input  spectral  line  plus  filtered  noise  centered  at  the  frequency  of  the 
spectral  line.  The  amplitude  normalization  factor.  Wq,  adjusts  the  gain  of  the  weights  until 
the  power  of  the  spectral  components  at  oo  = coy  in  the  two  channels  are  equal.  Since  the 
narrowband  filtered  noise  adds  to  the  signal  at  to  = ouy.  Wq  is  proportional  to  the  filter  gain 
and  the  input  signal  and  noise  power.  It  would  be  expected  that  as  the  signal-to-noise  ratio 
approaches  zero,  the  output  power  of  the  filter  would  approach  zero,  since  in  this  case  e-(j) 
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would  be  minimized  by  filtering  out  the  entire  input  waveform.  This  property  is  evident 
since  Wq  -*■  0 as  o“  j Ga~  -*•  The  significant  feature  of  the  ALE  is  that,  although 

Wq  -*  0 as  a~^j Go”  -*■  °°,  the  relative  magnitude  of  the  individual  weights  and.  consequently 
the  bandwidth  of  the  filter,  is  independent  of  the  input  signal -to-noise  ratio.  This  fact, 
coupled  with  the  filter  gain  achieved  by  performing  correlations  between  the  signal  and  the 
time-delayed  signal,  assures  effective  operation  of  the  devices  for  stable  input  signals  even 
when  the  input  signal  power  is  significantly  less  than  the  input  noise  power.  It  was  shown 
that  the  ALE  does  not  increase  the  magnitude  of  the  transmitted  spectral  lines.  Rather,  the 
filter  decreases  the  magnitude  of  the  output  power  at  frequencies  outside  the  passband  of  the 
filter.  The  filter  enhances  the  spectral  lines  because  of  the  enhanced  recognition  differential 
between  adjacent  frequency  bins  inside  and  outside  the  passband  of  the  filter.  The  ALE 
functions  as  a matched  filter  that  is  constructed  automatically,  with  no  a priori  information, 
on  the  basis  of  the  input  signal  characteristics.  Although  the  values  of  the  gain  and  the  fre- 
quency response  of  the  filter  derived  above  are  valid  only  when  the  input  waveform  consists 
of  a single  spectral  line  in  white  noise,  it  is  clear  that  the  principles  delineated  above  also 
apply  in  the  more  general  case  of  non-interfering  multiple  spectral  lines  in  correlated  noise. 

As  shown  above,  the  filter  tends  to  pass  the  components  of  the  input  waveform  that  are 
correlated  in  the  two  parallel  channels  of  the  ALE  and  to  filter  out  the  uncorrelated  portions. 

The  adaptive  line  enhancer  provides  a general  method  of  increasing  the  detection 
probability  of  stable  spectral  lines  in  broadband  noise.  The  filter  parameters  were  obtained 
for  an  arbitrary  noise  field  and  specific  results  were  derived  for  a white  noise  spectrum  at  the 
input.  For  stable  spectral  lines,  the  effectiveness  of  the  device  was  shown  to  be  determined 
by  the  number  of  filter  weights,  by  the  autocorrelation  functions  of  the  signal  and  noise  com- 
ponents of  the  input  waveform,  and  by  the  crosscorrelation  between  the  signal  and  noise 
components  of  the  instantaneous  waveform  and  the  time-delayed  waveform. 
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APPENDIX 


DETERMINATION  OF  THE  GAIN  OF  AN  N WEIGHT  ALE  FOR  THE  REAL 
COMPONENT  OF  A SINGLE  SPECTRAL  LINE  IN  WHITE  NOISE 


If  the  input  narrowband  waveform  is  expressed  by  Eq.  (42)  and  the  noise  background 
is  white,  the  gain  of  the  filter  can  be  determined  from  Eq.  (35).  Therefore. 


G = 


ES>i  wk  vf  / cos  ^0  (t  + ® + iA)  cos  coq  ( t + 6 + kA ) dt 

ik J -T (58) 


wiwkTf  / xni(t)xnk(t)dt 
i k J-T 


For  white  noise. 


0 for  i =£  k 


2T  / xni*^  xnk*^ dt  -> 


(59) 


-T 


a~  for  i = k 
n 


and. 


N-l  N-l 


.x—  I 1 

Wj  Wk  “ 1°"  (cos  + s'n  i*^  s|11 


c ■ 


i=i  i=»  i=o 

i=£k 


<r  T 

n i 

1=0 


(60) 


Using  Eq.  (46),  Eq.  (60)  reduces  to 


N-l  N-l 


(cos"  iA  cos"  kA  +"Ts*n  2iA  sin  2kA) 


G=  1 + < 


i=0  k=0 
i=£k 


N-l 

y]  cos-  iA 
i=0 


Therefore,  if  the  sampled  waveform  is  an  accurate  representation  of  the  input  waveform. 


jjf  “T  " £ j(^sin”  2kaJoA  + cos4  kwoA)| 


G = I + 


1 I 4 , 3 

— — I cos  x dx  = — , 


Eq. (62) reduced  to 


G = N/2  . 
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